The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard
نویسندگان
چکیده
2237 Educational institutions commonly place limits on the number of students in any particular class. These class-size limits create an instance of the multi-unit assignment problem: if it is not possible for all students to take their most desired schedule of courses, then how should seats in courses be allocated? Other examples of multi-unit assignment problems include the assignment of tasks or shifts to workers, players to sports teams, shared scientific resources to their users, and airport takeoffand-landing slots to airlines. Perhaps the central difference between how practitioners and economists have approached multi-unit assignment and other similar market design problems is the attention paid to incentives. Practitioners often design mechanisms that would lead to economically desirable outcomes if agents told the truth about their preferences, but which fail to provide agents with an incentive to do so. Economists try where possible to design mechanisms where truthful reporting not only leads
منابع مشابه
Strategic Behavior in Multi-unit Assignment Problems: Theory and Evidence from Course Allocations
At Harvard Business School, like at many other professional schools around the country, students learning experience requires limits on the number of students in a class. This creates an interesting allocation problem for school administrations: students need a seat in several classes, and classes have limited capacity. In addressing this problem, all schools have some e¢ ciency and fairness o...
متن کاملThe Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard
We use theory and eld data to study the draft mechanism used to allocate courses at Harvard Business School. We show that the draft is manipulable in theory, manipulated in practice, and that these manipulations cause signi cant welfare loss. Nevertheless, we nd that welfare is higher than under its widely studied strategyproof alternative. We identify a new link between fairness and welfare ...
متن کاملAssignment problem and its application in Nigerian institutions: Hungarian method approach
Assignment model is a powerful operations research techniques that can be used to solve assignment or allocation problem. This study applies the assignment model to the course allocation problem in Nigeria tertiary institution in order to maximize lecturers’ effectiveness. A well-structured questionnaire was used to obtain data from lecturers and solved with Hungarian method. The study revealed...
متن کاملWeb Appendix for "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard"
A.1 Proof of Theorem 1 (Simple Manipulations) Consider any arbitrary strategy b Ps and relabel courses such that b Ps : c1; c2; c3; :::; cC . Let b P ck#l s denote the ROL that corresponds to b Ps except that course ck is moved down to position l (l > k). Denote by a realization of the priority order. Claim 1: Consider k m and suppose ck is unpopular. Then, for all ; b P ck#l s gets exactly the...
متن کاملA new multi-objective model for berth allocation and quay crane assignment problem with speed optimization and air emission considerations (A case study of Rajaee Port in Iran)
Over the past two decades, maritime transportation and container traffic worldwide has experienced rapid and continuous growth. With the increase in maritime transportation volume, the issue of greenhouse gas (GHG) emission has become one of the new concerns for port managers. Port managers and government agencies for sustainable development of maritime transportation considered "green ports" t...
متن کامل